On the edited fuzzy K-nearest neighbor rule
نویسندگان
چکیده
Classification of objects is an important area in a variety of fields and applications. In the presence of full knowledge of the underlying joint distributions, Bayes analysis yields an optimal decision procedure and produces optimal error rates. Many different methods are available to make a decision in those cases where information of the underlying joint distributions is not presented. The k nearest neighbor rule (k-NNR) is a well-known nonparametric decision procedure. Many classification rules based on the k-NNR have already been proposed and applied in diverse substantive areas. The edited k-NNR proposed by D.L. Wilson (1972) would be an important one. Fuzzy theory, originated by L.A. Zadeh (1965), is widely used to represent the uncertainty of class membership. The fuzzy k-NNR has been proposed by several investigators. In this paper an edited type of the fuzzy k-NNR is developed. Next, some asymptotic properties of the proposed edited fuzzy k-NNR are created. Moreover, numerical comparisons are made between the proposed edited fuzzy k-NNR and the other fuzzy k-NNR. Those results confirm that the edited fuzzy k-NNR has a better performance than the fuzzy k-NNR.
منابع مشابه
Edge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کاملFUZZY K-NEAREST NEIGHBOR METHOD TO CLASSIFY DATA IN A CLOSED AREA
Clustering of objects is an important area of research and application in variety of fields. In this paper we present a good technique for data clustering and application of this Technique for data clustering in a closed area. We compare this method with K-nearest neighbor and K-means.
متن کاملA new edited k-nearest neighbor rule in the pattern classification problem
A new edited k-nearest neighbor (k}NN) rule is proposed. For every sample y in the edited reference set, all the kor (k#l)-nearest neighbors of y must be in the class to which y belongs. Here l denotes the number of samples which tie with the kth nearest neighbor of y with respect to the distance from y. The performance of the rule proposed has been investigated using three classi"cation exampl...
متن کاملConvergence Rate of the Fuzzy Generalized Nearest Neighbor Rule
tizzy k nearest neighbor rule (k-NNR) has been applied in a variety of substantive areas. Yang and Chen [l] described a fuzzy generalized k-NN algorithm which is a unified approach to a variety of fuzzy k-NNR’s. They created the strong consistency of posterior risk of the fuzzy generalized NNR. In this paper, we give their convergence rate. That is, the convergence rate of posterior risk of the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society
دوره 28 3 شماره
صفحات -
تاریخ انتشار 1998